Bounding and Shaping the Demand of Mixed-Criticality Sporadic Tasks
نویسنده
چکیده
We derive demand-bound functions for mixedcriticality sporadic tasks, and use these to determine EDFschedulability. Tasks have different demand-bound functions for each criticality mode. We show how to shift execution demand from highto low-criticality mode by tuning the relative deadlines. This allows us to shape the demand characteristics of each task. We propose an efficient algorithm for tuning all relative deadlines of a task set in order to shape the total demand to the available supply of the computing platform. Experiments indicate that this approach is significantly more powerful than previous approaches to mixed-criticality scheduling. This new approach has the added benefit of supporting hierarchical scheduling frameworks.
منابع مشابه
Schedulability Analysis of General Task Model and Demand Aware Scheduling in Mixed-Criticality Systems
Nowadays, the embedded systems are undergoing an unprecedented trend towards integrating components or tasks of different criticality levels onto a common computing platform, as the task integration can reduce the “SWaP” (Size, Weight, and Power) related costs. Those systems, commonly referred to mixed-criticality systems, consist of functionalities with two or more distinct criticality levels,...
متن کاملA Adaptive Workload Management in Mixed-Criticality Systems
Due to the efficient resource usage of integrating tasks with different criticality onto a shared platform, the integration with mixed-criticality tasks is becoming an increasingly important trend in the design of real-time systems. One challenge in such a mixed-criticality system is to maximize the service for lowcritical tasks, while meeting the timing constraints of high-critical tasks. In t...
متن کاملMCFlow: Middleware for Mixed-Criticality Distributed Real-Time Systems
OF THE DISSERTATION MCFlow: Middleware for Mixed-Criticality Distributed Real-Time Systems by Huang-Ming Huang Doctor of Philosophy in Computer Science Washington University in St. Louis, 2012 Research Advisor: Professor Christopher D. Gill Traditional fixed-priority scheduling analysis for periodic/sporadic task sets is based on the assumption that all tasks are equally critical to the correct...
متن کاملImproving the Scheduling of Certifiable Mixed-Criticality Sporadic Task Systems
An increasing trend in embedded system design is to integrate components with different levels of criticality into a shared hardware platform for better cost and power efficiency. Such mixed-criticality systems are subject to certifications at different levels of rigorousness, for validating the correctness of different subsystems on various confidence levels. The realtime scheduling of certifi...
متن کاملExact Analysis of ZSRM Mixed-Criticality Scheduling of Sporadic Tasks
Zero-Slack Rate-Monotonic (ZSRM) is a family of mixed-criticality schedulers which are based on fixed-priority preemptive scheduling. One scheduler (which we call ZSRMS) [5] works as follows: a job J is suspended at time t if at time t there is a higher-criticality job J ′ that has not finished and t minus the arrival time of J ′ exceeds a pertask configurable parameter (which we call zero-slac...
متن کامل